TRUNK LEVEL ECHO CANCELLER TEST SYSTEM 

BACKGROUND OF THE INVENTION 

5 The present invention relates in general to testing 

echo cancellers in telecommunication systems, and, more 
specifically, to individually testing echo cancellers for 
individual subscriber terminals without directly 
connecting to individual echo cancellers. 

10 Due to impedance mismatches in transmission line 

terminations and due to transmission delays within 
telephone systems, electrical signal reflections (i.e., 
echoes) can be inadvertently created in telephone 
transmissions. To avoid a degradation in the voice or 

15 data signals, echo cancellers are typically deployed in 
central offices for each individual subscriber line 
connection (an individual line often being referred to as 
a DS-0) . Echo cancellers most often use digital signal 
processing and are typically integrated within 

20 communication system components such as the codecs that 
interface between an analog terminal and a public 
telephone network. 

As telecommunications networks increase in size and 
complexity, the importance of accurate and timely testing 

25 of existing and new equipment becomes great. In order to 
provide competitively priced service, however, the costs 
of testing and maintenance need to be kept low. The 
amount and types of test equipment, set-up times, and 
test procedures used by conventional echo canceller 

30 testing have resulted in high costs and slow performance. 
In a typical prior art procedure, for example, each DS-0 
has been separately broken- out physically at a D Bank 
with media simulators and digital cross-connects being 
connected to each. Such a process has a long set-up time 

35 and is labor intensive. 

Prior test equipment and methods have also been 
limited with respect to the types of tests and test 
signals that could be generated. Thus, there has 



continued to be a lack of flexibility in echo canceller 
testing, with test equipment having to be specifically 
designed for narrowly defined tests. 

5 SUMMARY OF THE INVENTION 



The present invention provides advantages of quick 
and simple test set-up with a small set of test equipment 
to conduct testing with a wide variety of test parameters 

10 and allowing for selective testing of any of a large 
number of echo cancellers with one set-up and without 
disrupting simultaneous use of the communication channels 
being tested. 

The present invention involves connecting test 

15 apparatus to a main communications trunk where a large 
number of individual signals are multiplexed together. 
The signals are de-multiplexed in a test apparatus and 
specific amounts of echo delay, echo magnitude, and line 
delay can be introduced for any selected signals, either 

20 automatically or under control of a test technician. The 
signals are then re -multiplexed and returned to the 
trunk . 

In one aspect of the invention, a test apparatus 
comprises a first line interface for providing layer- 1 

25 interfacing to a communications trunk carrying a trunk 
signal. A first framer is coupled to the first line 
interface providing layer-2 interfacing to the trunk 
signal to make available frames of multiplexed individual 
subscriber signals. The individual subscriber signals 

30 each include respective transmit and receive signals. A 
test controller is coupled to the first framer for 
continuously de-multiplexing the frames, sampling a de- 
multiplexed individual transmit signal from a selected 
individual subscriber signal, storing the samples in a 

35 queue for a selected echo delay, adding the samples to an 
individual receive signal for the selected individual 
subscriber signal after the selected echo delay, and 
continuously re -multiplexing the frames. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Figure 1 is a block diagram showing elements of a 
5 telecommunications system. 

Figure 2 is a block diagram showing new functions of 
the present invention. 

Figure 3 is a flowchart of an overall test method of 
the present invention. 
10 Figure 4 is a schematic diagram of a preferred 

embodiment of a test apparatus . 

Figure 5 is a flowchart showing operation of the 
test apparatus . 

Figure 6 is a schematic diagram showing the test 
15 controller of Figure 4 in greater detail. 

Figure 7 is a block diagram showing a delay block or 
queue in greater detail . 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

20 

Referring to Figure 1, a telecommunications system 
10 services a plurality of terminal devices 11-14 which 
may comprise telephone sets at customer premises. Each 
terminals is connected by a distribution cable to a local 

25 central office. Each central office performs a voice 
switching function. Thus, terminals 11 and 12 are 
connected to a central office voice switch 15 and 
terminals 13 and 14 are connected to their respective 
central office voice switch 16. The central offices are 

30 connected by a network 17 which depending upon their 
proximity may include a direct cable connection, cable 
connection through intervening central offices, or a 
long-distance network. In any case, many phone calls by 
individual customers (i.e., subscribers) are multiplexed 

35 together into a single signal and forwarded from the 
central office over a trunk. 

Central office 15 includes codecs 2 0 and 21 
connected to terminal devices 11 and 12, respectively. A 



codec or coder/decoder interfaces between analog phone 
signals and a digitized format known as DS-0 (Digital 
Service Level Zero) . Codecs 2 0 and 21 further include 
echo cancellers as known in the art. A transmit 
5 (outgoing) DS-0 and a receive (incoming) DS-0 are 
exchanged through a D Bank connector 22 with a 
multiplexer/de-multiplexer 23. Twenty four DS-0 signals 
are multiplexed (along with formatting and control 
information) into a DS-1 (Digital Service Level One) and 

10 sent via a trunk 24 to network 17. Trunk 24 also 
includes a DS-1 line carrying returning signals. 

Patch panels are included throughout a central 
office for tapping into various signals, including a 
patch panel 25 which allows access to the DS-1 (or T-l) 

15 signals for testing. However, previous testing performed 
to determine individual echo canceller performance has 
required physically breaking out individual DS-0 signals 
(e.g., at D Bank connector 22), resulting in long set-up 
times, cumbersome test procedures, and/ or limited 

20 results. 

The present invention solves the foregoing problems 
using a test architecture as shown in Figure 2 . A voice 
switch with echo canceller 30 has a transmit DS-1 line 32 
and a receive DS-1 line 33. During a phone call, a 

25 circuit is established from a telephone terminal A 

(connected to voice switch 30) to a telephone terminal B 
(connected to a voice switch 31) . According to the 
present invention, a test apparatus 35 is patched into 
DS-1 lines 32 and 33 in order to electronically recover 

30 any DS-0 channel and manipulate it to introduce a 

customizable echo and/or a selected line delay. For 
example, a call from terminal A to a terminal B (either 
real or simulated) is established and provides source 
signals upon which an echo canceller within voice switch 

35 30 can operate. Test apparatus 35 accesses embedded DS-0 
signals within transmit line 32 and samples and holds 
them for a selected delay before forwarding them on to 
voice switch 31. Due to feedback or cross-talk at voice 
switch 31 and terminal B, a portion of the delayed signal 
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would typically be present in the return transmission 
from voice switch 31 thereby creating echo on receive 
line 33. The same samples are held within test apparatus 
3 5 for a selected echo delay and are then summed onto 
5 receive line 3 3 in order to directly create an echo to be 
cancelled. 

A preferred test method of the invention follows the 
steps of Figure 3. In step 40, a voice quality analyzer 
and simulator are placed into the call path, e.g., by 

10 simply connecting to the input of a selected codec. A 

conventional analyzer and simulator may be employed, such 
as the Spectra System from Inet Technologies, Inc. 

In step 41, the test apparatus of the present 
invention is patched into the DS-1 lines in the trunk. 

15 This is preferably done at a patch panel and is 

accomplished with only four jumper cables. In step 42, 
parameters for treating any selected ones of the embedded 
DS-0 signals are configured, including a selected amount 
of echo delay, an echo signal gain, and/or a line delay 

20 assigned to any or all of the DS-O's. The parameter 

configuration may be set either before or after patching 
the test apparatus into the trunk. 

In step 43, source signals are sent with the test 
apparatus actively processing the DS-1 lines. 

25 Performance data from the voice quality analyzer is 

retrieved and evaluated to verify performance of each 
corresponding echo canceller. The source signals can be 
actual conversation from a telephone terminal in a real 
call or can be synthesized with a simulator. 

30 The test apparatus itself is shown in greater detail 

in Figure 4 connected between patch panel blocks 4 5 and 
46 so that test apparatus 35 is in series with the pair 
of DS-1 lines corresponding to the echo cancellers to be 
tested. Patch panel block 4 5 may be considered as the 

35 east end and patch panel block 46 as the west end of the 
jumper connection. 

A first line interface unit (LIU) 47 has a receive 
input Rl connected to the transmit DS-1 from block 4 5 and 
a transmit output Tl connected to the receive DS-1 to 



block 45. LIU 4 7 may be comprised of a Lucent T7290A 
integrated circuit, for example. LIU 47 has a transmit 
output T2 connected to a receive input RX of a primary 
access framer/ controller 48 and a receive input R2 
5 connected to transmit output TX of framer 48. LIU 4 7 
provides physical line interfacing at a layer one level 
as required to connect with a patch panel. Thus, it 
performs impedance matching, signal regeneration, clock 
recovery, pulse shaping, and equalization. Preferably, 

10 LIU 47 should support both a T-l/DS-1 data rate and a 
CEPT/E-1 data rate to facilitate the use of the test 
apparatus with many different systems. 

Framer 48 can comprise a Lucent T7230A integrated 
circuit, for example. It provides the layer two 

15 formatting required to interfacing to the TDM environment 
wherein the DS-0 signals can be manipulated. To maximize 
flexibility, framer 4 8 should preferably support line 
coding in alternate mark inversion (AMI) , binary eight 
zero code suppression (B8ZS) , and high-density bipolar 3 

20 (HDB3) and support framing formats of extended superframe 
(ESF) , T1D4, T1DM, SLC-96 super framing, CEPT basic, and 
Timeslot 0 and 16 multif raming, among others. 

Framer 4 8 has a receive concentration highway 
interface (CHI) data port DR and a transmit CHI data port 

25 DX connected to a test controller 50. Test controller 50 
provides the main functionality of the test apparatus and 
may be comprised of a custom chip set, such as a field- 
programmable gate array (FPGA) or an application- specific 
integrated circuit (ASIC) or combinations of these. 

30 A framer 51 and an LIU 52 are connected between test 

controller 5 0 and patch panel block 4 6 as a mirror image 
of LIU 47 and framer 4 8 and perform the same functions. 
LIU's 47 and 52, framers 48 and 51, and test controller 
50 all have control lines connected to a control 

35 interface 53. A control panel 54 is also connected to 
control interface 53 and provides a human-machine 
interface for configuring the test apparatus as desired. 
Control panel 54 can be a specially designed interface 
using a custom programmed microprocessor, or can comprise 
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a personal computer (PC) or other general purpose machine 
with appropriate software. Control interface 53 
preferably uses a 10 Base-T Ethernet protocol allowing 
for control via an IP connection. In a preferred 
5 embodiment, the parameters to be configured over control 
interface 53 include an echo delay setting for each 
embedded DS-0, a gain setting for each embedded DS-0 
having an echo delay, and a line delay setting for each 
embedded DS-0 . 

10 The operation of test controller 50 is summarized by 

the flowchart shown in Figure 5. The identity and 
parameter settings are provisioned in step 55 using a 
command line interface, for example. When the test 
actually commences in step 56, each DS-0 is sampled and 

15 stored in queues (e.g., delay lines). Rather than each 
sample being just one audio sample in the DS-0, the 
invention instead samples signals in blocks to achieve a 
more efficient architecture. For example, 1024 samples 
of each DS-0 are included in a sample block. Since a 

20 standard DS-0 is sampled at 8000 Hz, each sample block 
corresponds to 128 milliseconds. 

Once collected, each sample block is stored for the 
provisioned time periods in step 57. After the time 
periods for line delay or echo delay expire in step 58, 

25 the sample blocks are forwarded on to the destination and 
they are attenuated by each respective gain setting and 
are injected into the return DS-0 toward the origination 
for each DS-0 having an echo delay. 

Test controller 50 is shown in greater detail in 

30 Figure 6. A control logic block 6 0 is connected to the 
control interface and implements the parameter settings 
within the test controller. A de-multiplexer 61 receives 
DS-1 frames from framer 48. All the DS-0's are de- 
multiplexed and separately treated within test controller 

35 50. Treatment of only one matched pair of DS-0's is 
shown in Figure 6 for clarity. 

The transmit DS-0 is coupled to an echo queue 62 and 
a variable gain block 63, both of which are connected to 
control logic 60. Echo queue holds a selected number of 



blocks corresponding to a desired echo delay in whole 
multiples of the block length. For example, with a block 
length of 128 milliseconds, then selected delays of from 
128 to 5120 milliseconds in increments of 128 
5 milliseconds can preferably be obtained. A delay of zero 
is also available by not adding any delayed signal at 
all. 

Once released from echo queue 62 at the end of a 
selected echo delay, the sample blocks are attenuated in 

10 a gain block 63. In a preferred embodiment, a selectable 
gain in the range from about -10 to about -60 dB is 
commanded by control logic 60. An attenuated echo signal 
is coupled to one input of a summer 64 so that it is 
injected into the receive DS-0 signal returning to the 

15 echo canceller being tested. Thus, the output of summer 
64 is connected to a re-multiplexer 65 where the DS-0 
signal with injected echo is multiplexed into a DS-1 
frame for return to the call origination. 

If testing an echo canceller without wanting full 

20 duplex communication taking place, then only the portion 
of test controller 50 described so far needs to be used. 
In full duplex operation, the embedded DS-0 transmit line 
being considered is coupled through a line delay 66 which 
is controlled by control logic 60. Delay line 66 can be 

25 the same as echo queue 62 except that if a line delay of 
zero is desired, then the DS-0 signal blocks must pass 
through line delay 66 unhindered rather than being 
blocked as is the case for the echo queue. Line delay 
may also be selected within a range from 0 to 512 0 

30 milliseconds in 128 millisecond increments. 

The delayed DS-0 from line delay 66 is coupled to 
one input of a summer 67 and then to a re-multiplexer 68 
for formatting into a DS-1 frame to be forwarded to the 
call destination. 

35 A returning DS-1 signal from the call destination is 

coupled to a de-multiplexer 70. In order to allow 
simultaneous testing of an echo canceller at the 
destination, an echo queue 71, gain block 72, and a line 
delay 73 operate in an identical manner. 



Figure 7 shows a queue or buffer in the form of a 
multi- tapped delay line which can be used for the echo 
queues and delay lines of Figure 6. A DS-0 block (e.g., 
1024 consecutive samples) is coupled to one input of a 
5 plurality of inputs 86 of a selector 80 and to the input 
of a unit delay block 81. Additional unit delay blocks, 
including blocks 82-85, are cascaded in series and the 
output of each unit delay block is connected to a 
respective one of inputs 86 of selector 80. An output 

10 path 87 is established between a selected input and the 
output of selector 80 in response to a control signal 88 
from the control logic. Separate inputs 86 correspond to 
an open setting (i.e., signal is blocked for no echo), a 
bypass setting (i.e., signal is not delayed), and each 

15 delay interval within the desired range of delays. 

As a result of the foregoing description, a test 
apparatus and method have been shown for testing 
integrated echo cancellers. Integration of 
telecommunication system components makes testing of 

20 individual functions, such as echo cancellers, much more 
difficult. The invention can verify the functionality of 
a single echo canceller or an array of echo cancellers 
within the same DS-1 trunk at one time. The invention 
achieves treatment of individual, embedded DS-O's without 

25 destroying the integrity of the original trunk signal . 
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